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BUILDING THE BICATEGORY SPAN2(^) 


FRANCISCUS REBRO 


Abstract. Given any category with pullbacks and a terminal object, we show that the data consisting of 
the objects of the spans of and the isomorphism classes of spans of spans of forms a bicategory. 
We denote this bicategory Span 2 {^}, and show that this construction can be applied to give a bicategory of 
«-manifolds, cobordisms of those manifolds, and cobordisms of cobordisms. 


1. Historical context and motivation 

As early as Jean Benabou’s 1967 work [1] introducing the concept of bicategory or weak 2-category, 
bicategories of spans have been studied. Informally, a span in some category is a pair of arrows with a com¬ 
mon source. This simple concept can be seen as a kind of more flexible arrow, which enjoys the benefit of 
always being able to be turned around; as such, they have arisen in diverse areas of study, including general 
relativity and quantum mechanics. For instance, in general relativity one often considers the situation of a 
pair of n-dimensional spaces bridged by an n -F 1-dimensional spacetime, called a cobordism. There is a 
category nCob in which objects are n-manifolds (representing some space in various states) and morphisms 
are cobordisms of those manifolds (representing possible spacetimes bridging a ‘past space’ to a ‘future 
space’). The cobordisms come equipped with a pair of inclusion arrows from the boundary spaces to the 
connecting spacetime, which makes this data what is called a cospan. A cospan is simply a span in the op¬ 
posite category, meaning cobordisms are certain spans in Diff^P (here Diff denotes the category of smooth 
manifolds and smooth maps between them). 

Quantum mechanics deals with the category Hilb of Hilbert spaces and bounded linear operators, where 
the fact that the arrows always have linear-algebraic adjoints results in there being a dagger compact full 
subcategory of finite dimensional Hilbert spaces. Khovanov in 2010 gave a categorified version of the 
Heisenberg algebra [2], and in a 2012 paper, Jeffrey Morton and Jamie Vicary [3] examined this idea from 
a different point of view. In their paper, they worked in a bicategory where the morphisms are spans and 
the 2-morphisms are spans of spans, and showed that their 2-morphisms could be used to express certain 
equations derived by Khovanov. 

Morton and Vicary began with a bicategory of groupoids, and constructed from it a symmetric monoidal 
bicategory of spans and spans of spans. Inspired by their work, we wish to show that an analogous, but 
different, construction holds given any category with pullbacks, rather than a bicategory. More precisely, if 

is a category with pullbacks, we will give a construction for a structure we denote Span 2 {‘^}, and prove 
that it is a bicategory. In Span 2 {^}, the objects are those of ’to, the morphisms are spans in and the 
2-morphisms are isomorphism classes of spans of spans. 
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2. Preliminaries 

Fix a category with pullbacks and a terminal object. We begin with a number of lemmas concerning 
spans in which will allow us to define a bicategory called Span 2 (^). Denote by A, B, C,... the objects of 
these will be the objects of Span 2 (^). A span in ^ from A to B is a diagram 

5 


A B 

where S is an object in . By an abuse of notation, we often let S denote the entire diagram that is the span 
from A to B; when more specificity is needed, we write aSb for this span. We will usually not need to mention 
the particular arrows that constitute a span. The collection of all spans from A to B is denoted Span(A,B). 
In the precise definition of Span 2 ('^) to come, the collections Span(A,B) will constitute the hom-categories, 
whose objects are referred to as the morphisms (or 1-cells) of Span 2 ('^), and whose morphisms (up to 
isomorphism class) are referred to as the 2-morphisms (or 2-cells) of Span 2 ('^). To make this precise, we 
now prove Span(A,B) is a category under the appropriate notions of morphisms, composition, and identity 
morphisms. 

Lemma 1. Taking elements of Span{A,B) as objects, isomorphism classes of spans between elements of 
Span(A,B) as morphisms, the pullback of spans as composition of morphisms, and the identity span as the 
identity morphism, Span{A,B) is a category. 

Proof First we clarify our notion of morphism in Span(A,B). Given two spans S,T ^ Span(A,B), a span 
of spans sXt is not only a span from S to T, but one which makes the following diagram commute: 


S 


A X B 


T 


Two spans of spans sXj and sXj are said to be isomorphic as spans of spans if there is an isomorphism from 
A to A in ^ which makes the diagram below commute: 









SPAN2{'r} 
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s 




For our purpose of making Span(A,B) into a category, if X,X are isomorphic as spans of spans, then we 
declare X and X represent the same morphism from S to T, and we write X = X. Having defined the objects 
and morphisms of Span(A,B), we move on to composition of morphisms. Consider the diagram 


S 




Making use of the pullback of X and Y over T, we obtain a span of spans from S toU: 
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s 




Here the arrow from X XtY to S is the eomposite of the eanonieal arrow from X XjY to X with the given 
arrow from X to 5 above, and the arrow from X x y 7 to f/ is a similar eomposite. Observe that the diagram 
eommutes as required: using that X,Y wo spans of spans, and the defining property of the pullbaek XxjY, 
we have 




and similarly for the right hand side of the diagram. (The ehains of arrows here stand for single eomposite 
arrows). Therefore we define jYu °s^t '■= s{X XtY)u, and note that this is well-defined sinee any two 
pullbaeks of a given eospan are eanonieally isomorphie, and sueh an isomorphism is also seen to be an 
isomorphism of spans of spans. We now show that this eomposition rule is assoeiative. Consider the 
diagram underlying three eomposable spans of spans: 
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One can first take the pullback of X and Y over T, and then take the pullback of the result with Z over 
U, to obtain {X XtY) Xi/Z', similarly, one can form X Xj ij Xj/ Z). Both of these are morphisms from S 
to V, and we will now show they are the same morphism, i.e. they are isomorphic as spans of spans. In the 
redrawn diagram below, L denotes the limit of the base subdiagram determined by sXj, tYu, and u^v- 



6 


FRANCISCUS REBRO 





Observe that (Xx 7 ’y)xj/Zisa eone on the base diagram of X, Y, and Z that L is built on - any two paths 
(ehains of arrows) from (Z x ^ Z) x j/ Z to T or to f/ are equal, by definition of the pullbaek eonstruetion. 
The same is true for Z x^ (T Xj/Z) by the symmetry of the diagram. Therefore, by the definition of limit, 
there exist unique arrows j and k whieh make the whole diagram commute: 
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Next observe that L is a eone on the (eospan) subdiagram determined by X Xy 7, simply beeause it is the 
limit of a strietly larger diagram. Similarly, L is a eone on the cospan determined by 7 Xj/Z. Therefore, 
by the definition of the pullback construction, there are unique arrows / and g making these subdiagrams 
commute: 



Now using / and g we see that L is also a cone on two other subdiagrams involving the iterated pullbacks 
{X XtY) XuZ and X Xj {Y XuZ), providing two more unique arrows that make these commute: 
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We have ealled these two new arrows 7 “' and beeause, as we will shortly prove, they are indeed inverses 
of j and k respeetively. Consider the following diagram, in whieh the two arrows arriving ntX'KjY are the 
same, and so are the two arriving at Z: 


{XxtY)xuZ 




By definition of the pullbaek, there is a unique arrow from (X XjY) Xj/Zto itself whieh makes the above 
diagram eommute, and the identity on (Z x 7 - Z) x [/ Z is an arrow whieh trivially satisfies fhaf role. However, 
due fo fhe eommufing properties of fhe arrows j and one easily sees fhaf fhe eomposife j~^ o j also 
makes Ibis diagram commute. Therefore, °j = ^{xxtY)xuZ- We must also see that jo j~^ = 1^, which 
is accomplished in a similar fashion, by considering 
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L 



X Y Z 



T U 


Here the two arrows arriving at X are the same, as are the two arrows arriving at Y and at Z. By the 
definition of limit, this gives a unique arrow from L to itself that makes the diagram eommute, and the 
identity 1^ trivially satisfies this role. Observe that the eommuting properties of and j imply that j o j~^ 
also satisfies this role, and henee jo = 1^. We thus see that j and are a pair of isomorphisms, 
and an identieal argument holds for k and k~^. With eomposition, we obtain an isomorphism k^^ o j from 
{X XtY) XuZtoX Xt {Y XuZ) whieh makes the entire diagram below commute: 


S 



V 


To verify commutativity, note that 

(XxtY) XuZ^S={XxtY) XuZ-^L^S={XxtY) XuZ X Xt {Y XuZ) ^ S 
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using the commutativity properties of j and k^^', the bottom half of the diagram is commutative in the 
same way. This establishes that {X Xj-T) x^/Z and Z Xj- (T x^/Z) are isomorphic as spans of spans, so 
Zo(ToZ) = (ZoT)oZ - our composition rule for Span(A,B) is associative. [Remark: this technique of 
showing two iterated pullbacks are isomorphic as spans of spans, by identifying both of them as canonically 
isomorphic to some limit, will be used repeatedly in this paper] Next we handle the issue of identity 
morphisms. The following diagram illustrates the identity morphism on the object aSb- 


S 



ASB 



S 


Denote this span of spans by Id^. To see that this morphism behaves as an identity should, we consider these 
two diagrams: 

\ 

Is 

5 

Is 

A--5- -B A< - T - -B 






T 


T 


Recall that when one of the legs of a pullback square is an identity morphism, the resulting pullback 
object is canonically isomorphic to the tail of the other leg. Diagramatically: 
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XxsS^X 



Therefore, we obtain the identities 5 X 7 oldj = sXt = Idr o ^Xt, eompleting the proof that Span(A,B) with 
isomorphism elasses of spans of spans as its morphisms is a eategory. 

□ 


At this stage we introduee, for any objeet A, the funetor Ia from the terminal eategory to Span(A,A), 
defined as follows: the aetion of Ia on the unique objeet of the terminal eategory is the identity span a^a 


A 


A 




and the aetion of Ia on the unique arrow of the terminal eategory is the identity morphism Id^^A 

A 



This is a funetor by eonstruetion, and there is nothing to prove about it for the moment, but it will appear 
later. We reeord this as 

Lemma 2. For any object A of^, there is a junctor Li : 1 —)■ Span{A,A), where 1 denotes the terminal 
category. 


Proof. Just given. 


□ 


3. Horizontal composition & the associator 
The next step toward showing Span 2 (^) is a bieategory is to define a eomposifion law 

'■<A,B.c'- Span(A,B) x Span(B,C) —> Span(A,C) 

for all objeefs A,B,C of 'rf. This law has fo be a bifunefor. We will begin by defining fhe aefion of ',a,b,c 
on objeefs and morphisms, and fhen show if is in faef a bifunefor. For an objeef {aSb,bS'(j) in Span(A,B) x 
Span(B,C), define ;a,b,c{S,S') = a{S >^bS')c (see fhe diagram below). 
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SXbS' 



ABC 


In this definition, we stipulate that any two pullbaeks of S,S' over B represent the same eomposite of S and S'. 
Next we define fhe aefion of ',a,b,c on morphisms. Given a morphism ( 5 X 7 - , 5 / of Span(A,B) x Span(B,C), 
we need ;a,b,c (^>^0 ^ be some represenfafive of an isomorphism elass of spans of fhe spans S x^S' and 
T XbT'. Observe fhaf X is a span from SxbS' to T XbT',h& fhe nexf diagram shows. 


SxbS' 



S XxbX' s' 



TxbT' 


The fwo unique dashed arrows in fhe above diagram arise beeause X x^X' is a eone on fhe eospans 5 —> B ^ 
S' and T B <^T'. Beeause fhese arrows make fhe diagram eommufe by fhe universal properties of S XbS' 
and T XbT', we see X XgX' is indeed a span of spans. We lef X-,X' denote fhe aefion of ;a,b,c on {X,X') 
and eall if ‘horizonfal eomposifion of spans of spans’ (as opposed fo ‘verfieal eomposifion’, fhe eomposifion 
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law within the hom-category Span(A,B)). Also, we eall the aetion of ;a,b,c on objeets {S,S') ‘eomposition 
of spans’, and denote it S',S'. Now to see ;a,b,c is a bifunetor, we need to eonfirm that it preserves identities 
and morphism eomposition. 


5 S' 



A S B S' C 




SxbS' 




The image of the identity morphism (Id 5 ,Id 5 /) through ;a,b,c is indeed the identity morphism from S XgS' 
to itself, as the above two diagrams illustrate. Next we need to show preservation of morphism eomposition 
through ',A,B,C’ also ealled the interehange law of a bieategory. We begin with two pairs of eomposable 
morphisms: 
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SXbS' 



U XbU' 


For functoriality we need to see that (X XyF) Xb{X' XjiY') and (X XbX') (F XbY') are isomorphie 

as spans of spans. This will be aeeomplished similarly to how we showed the eomposition law in Span (A, B) 
is assoeiative - by showing eaeh objeet in question is eanonieally isomorphie to the limit of a eertain subdi¬ 
agram. But first note that {X XbX') X( 7 ’xgr) {Y >^bY') is exaetly the same as {X XbX') x^ (T XbY') (sinee 
B is what T Xb T' is taken over), so we will write this pullbaek with the latter simplified nofafion from now 
on. Consider fhe subdiagram 


X X' 



Y Y' 


Leffing L now sfand for fhe limif of fhis diagram, we have fhe following: 
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To aid the eye, arrows from the limit are in blue, arrows arising from pullbacks are in purple and pink, 
and unique arrows to the limit are in green. It is easy to see that {X XtY) Xb (X' XjiY') and (X XgX') Xb 
(Y Xb Y') are both cones on the base diagram, hence the existence of arrows j and k uniquely making the 
diagram commute. Next, as in the proof of associativity in Lemma 1, we will show the existence of a unique 
arrow that is an inverse of k and also makes the diagram commute, so that k^^ o j is an isomorphism of 
spans of spans (the inverse also exists, but we will not need to use it here). Note that L is a cone on the 
cospans determined by X XgX' and Y XbY', since it is the limit of the larger diagram: 
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B B 

The intermediate arrows f,g make L a eone on the eospan determined by {X XgX') Xb{Y XbY'): 

L 



B 


To see that L really is a eone on the above eospan, note the following equality of paths of arrows: 

L^XxbX' ^B = L^X^B = L^Y ^B = L^Y XbY' ^B 

using the eommuting properties of / and g, and the faet that L is a limit. Now, we omit the proof that 
ok = 1(axbA')xb(FxbF') kok^^ = 1l sinee it is formally identieal to the prior proof in Lemma 1 that 
j and or k and are inverses in that eontext; one just notes that the identity arrow and the eomposite 
arrow both satisfy the role of a universal arrow, as in the standard proof that any two limit objeets of a given 
diagram are eanonieally isomorphie, and so those arrows are equal. Further, the proof that k^^ o j is an 
isomorphism of spans of spans is also formally the same as before; the relevant equality of paths is given via 

(XxtY) Xb{X' XT'Y')-fSxBS' = {XxTY) Xb{X' Xj'Y') ^lUx XbX' SxbS' 

= {X XtY) XBiX'xrY') {XxbX') Xb {Y XbY') ^ X XbX' ^ S x S' 
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and similarly 

(XxtY) Xb (X' xr Y') -^U XbU' = {X XjY) Xb {X' XrY') ^ L-^Y XbY' Xb U' 

= {XxtY) Xb{X' Xt'Y') {XxbX') Xb{Y XbY') ^Y XbY' xU' . 

We have thus established the interchange law, 

(yox);(y'oxO = (r;n°(^;^')- 

We summarize the above results as 


Lemma 3. There is a bifunctor \a,b,c • Span{A,B) x Span{B,C) — Span{A,C) whose action on objects and 
morphisms is given by appropriate pullbacks. 

Proof. See above, starting at the bottom of page 10 and ending with the interchange law on this page. □ 


The next major feature of any bicategory is a natural isomorphism called the associator. 


^A,B,C,D 


',A,B,D°{^^X',B,C,d) ;A,C,D o(;A,B,C xld ) 


which is required to obey a coherence law called the pentagon identity. Here Id stands for the identity 
functor on any given category, x stands for the product of two functors, and o stands for composition of 
functors. For brevity we let F := ',a,b,d°{^^^',b.c,d) and G := ',a,c,d°{',a,b,c xld). Observe that F,G are 
functors Span(A,B) x Span(B,C) x Span(C,D) ^ Span(A,D), given by 

F{aSb, bS'c, cS'd) = Sxb{S' XcS"), [action on objects] 


F{sXt, s'Xji, s"Xjn) = Xxb{X' XcX"), [action on morphisms] 

G(a5b, bS'c, cS'd) = {S XbS') XcS", 

G{sXt, s'X^,, s"X'in) = {X XbX') XcX". 

In words, F parenthesizes a triple (of composable spans or horizontally composable spans of spans) on the 
right, and G parenthesizes on the left. Notice that these pullbacks are of the same form as those discussed 
above in proving the associativity of (vertical) composition for Lemma 1. There, we considered the diagram 



where S, T,U, and V at the bottom are all objects in Span(A,B), and saw that {X XjY) XuZ andX x^ (T Xc 
Z) are isomorphic as spans of spans. The part of the proof that showed the existence of the isomorphism 
made no reference to the nature of the objects at the bottom of the diagram, and so if we instead consider 



where A,B,C, and D are simply objects of we still get that (S XbS') XcS" and S Xb{S' XcS") are 
isomorphic, but only as spans. If we again use L to denote the limit of the base diagram, and j and k for the 
unique maps that arise from the pullbacks as seen above, we then have 
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5xb(5'xc5") 



(5xb5')xc5" 


Observe that in this diagram, L is a span of spans, i.e. it makes the diagram eommute, due to the unique 
eommutative properties of and It is also an invertible span of spans with respeet to vertieal eompo- 
sition: 


Sxb(S'xcS") 



Sxb(S'xcS") Sxb(S'xcS") 


The reverse eomposition is seen in the same way to be isomorphie to the identity span of spans Id(sxB5')xcS"- 
Therefore, we define the assoeiator aA,B.c,D eomponentwise as follows: the eomponent at the objeet {aSb, bS^, c^d) 
is the invertible span of spans: 
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5xb(5'xc5") 





To prove that this associator is in fact a natural isomorphism from F to G, it will be convenient to denote 
the limit used in the above diagram as Lss,s" instead of just L, and similarly for the arrows from L to the 
pullbacks. The naturality condition to show is then the commutativity of the following square (treating each 
edge of the square as a single morphism that points either right or down, not a pair of arrows): 


5 Xb {S' XcS") < -X Xb {X' XcX") 


*Txb{T'xcT") 








Jss's" 


{SxbS')xcS" < - {XxbX’)xcX" - >{TxbT')xcT" 


We thus need to see that the (vertical) composites {X XbX') XqX" oLb^s',s'' °X Xb {X' XqX") 

are isomorphic as spans of spans. We have to consider the following two pullbacks: 
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{SxbS')xcS" TxBiT'xcT") 


Thus we need to show the existenee of an isomorphism of spans of spans for the following diagram: 


Sxb{S'xcS") 



{TxBT')xcr’ 


Note that the arrows p and q always stand for uniquely commutative arrows from a horizontal composite of 
spans of spans to the two spans it goes between; the two instances of p and q above do not stand for exactly 
the same arrows, but differ only in their domain and codomain while having the same meaning. We will 
construct the desired isomorphism of spans of spans similarly to how was done above in other situations. 
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We start with the base subdiagram determined by just X,X',X”,S,S', and S" (drawn with black arrows in 
the larger diagram below), and construct the relevant pullbacks and limits: 


3!a 3!j3 



Since (X XbX') XcX" and X Xg {X' XcX”) are seen to be cones over the base diagram, there are unique 
arrows a,j3 from these iterated pullbacks to the limit of the whole base diagram making their triangles 
commute. Also, that limit Lx;x',x" is seen to be a cone over the cospan determined by S' XcS", and hence 
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also over the eospan determined by S Xb {S' XcS"), providing a unique arrow h from Lx^x’,x" to the latter 
pullbaek that makes its relevant triangles eommute. By an argument that is formally identieal to the ones 
seen above, the arrows a,[5 are in faet isomorphisms, whose inverses also make the diagram 

commute. In exactly the same fashion, we have isomorphisms j,k of the smaller limit Ls^s',s" with the spans 
{S XbS') XcS" and S Xb {S' XcS"). We will now prove that oa is the isomorphism of spans of spans 
we seek. We show the required equality of paths for the top half of the pertinent diagram; the proof for 
the bottom half is exactly symmetrical using the equivalent diagram determined by X ,X',X" ,T,T', and T" 
instead. We have 


(X xbX') XcX" 5 Xb {S' XcS") = {X XbX') XcX" A Lx,x',x" ^Sxb {S' XcS") 

= {X XbX') xcX''^^Xxb {X' XcX”) ^Sxb{S' XcS") 
as required. We have just completed 

Lemma 4. The associator aA,B,c,D defined above is a natural isomorphism. 

Proof. Done. □ 

Lemma 5. The associator aApp.D satisfies the pentagon identity. 

Proof. We need to check, for any object (5,5',5",S'"') of Span(A,B) X Span(B,C)x Span(C,D)x Span(D,£'), 
commutativity of the Mac Lane pentagon, which in this case is 


5xb(5'xc(5"xz)5'")) 


Ids; ^s',s",s"' 


^Sxb{{S' XcS")xdS'") 


as,s',s"xDS"' 


^S,S'XcS",S’" 


{SxbS') Xc{S" XdS'") {Sxb{S' XcS")) XdS'" 




{{SxbS')xcS")xdS'" 


In terms of vertical and horizontal compositions, the commutativity of this diagram implies the existence of 
an isomorphism of spans of spans for the following diagram, from the vertical composite on the left to that 
on the right: 
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As the diagrams involved in this argument are diffieult to draw in a elean way, we will omit them. First 
eonsider the two sided part of the pentagon, i.e. the pullbaek Ls^s',s"xdS"' XcLsxS',s",s"' (this pullbaek is 
originally over {S XbS') Xc {S” x^S'"), but as the latter pullbaek is done over C, the original pullbaek 
may also be redueed to be done over C, as seen earlier in this paper). One easily sees that Ls^s',s"xdS"' 
LsxbS',s",s"' is a eone over the base diagram determined by S,S',S",S"', so there is a uniquely eommuting 
arrow a from Ls^s',s"xoS"' LsxbS',s",s"' to Also, there are uniquely eommuting arrows / and g 

from Ls^s',s",s"' ^oSxgS' and S" XdS'", respeetively, by the universal property of pullbaeks. The existenee of 
/ and g then provides further unique arrows h,i from Ls^s',s",s"' to Ls^s',s"xdS"' and LsxbS',s",s"'’ respeetively, 
by the universal property of limits. Finally, h and i together provide a unique arrow from Ls^s',s",s"' to 
Ls,s',s"xdS"' ^cLsxbS',s",s"'\ one easily sees by the usual argument that this last arrow is an inverse for a, so 
that a is a eanonieal isomorphism. 

For the three sided part of the pentagon, we have to deal with an iterated pullbaek, whieh may be paren¬ 
thesized two different ways; we have shown earlier that both parenthesizations are equal as spans of spans 
(assoeiativity of vertieal eomposition), so we will arbitrarily ehoose one of them to work with. Consider 


{{S X B Ls'^S" ,S"') XbLs,S'xbS",S"') {Ls^s',S" XdS'"). 


For brevity, eall this pullbaek P. It is elear that this is a eone on the base diagram determined by S,S',S”,S"' 
if one follows the two arrows to the ‘faetors’ of that pullbaek, whieh are themselves pullbaeks involving 
limits, down to the bottom. This gives a unique arrow j3 from P to Ls^s',s",s"'- Next note that there are 
uniquely eommuting arrows from Ls^s',s",s"' Ls,s'xcS",s"'’ ^ Xb^s',s", 5 "s and to Ls^s',s" XdS'", by the 
universal properties of limits and pullbaeks. Next, the unique arrows from Ls^s',s",s"' to S XbLs'^s",s"' and 
Ls,s'xcS",s"' give a uniquely eommuting arrow to the pullbaek (5 x bL s'^s",s"') that arrow along 

with the unique arrow to Ls^s',s" x d S'" provide a uniquely eommuting arrow from Ls^s',s",s"' to P- This last 
arrow is seen to be an inverse of j3, again by the usual argument used throughout this paper. Therefore, 
P and Ls^s',s",s"' are eanonieally isomorphie. This gives us the pentagon identity, beeause the property of 
being eanonieally isomorphie is transitive, so that the two sided part equals the three sided part of the 
pentagon. □ 


4. Unitors 

The last thing required to see Span 2 ('^) is a bieategory is to define a pair of right and left ‘unitor’ natural 
isomorphisms. 


rA,B ■ ',aa,b°{Ia X Id) 


Id, 


Ia,B ■ ',A,B,B o(Id X Ib) Id, 

satisfying a eoherenee law ealled the triangle identity. Here the funetor ',a,a,b°{Ia x Id) is understood to 
be going from Span(A,B) to itself, sending an objeet aSb to the horizontal eomposite a^a ',aSb, and send¬ 
ing a morphism sXt to i sXt', similarly for ;A,B,Bo(Id x Ib). The next diagram shows the eanonieal 
isomorphism aAa Xa aSb — aSb- 
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AxaS^S 



Using this, we also obtain a canonical isomorphism ; s^t — s^t, as is easily checked. With this in 
mind, we define the component rs to be the span of spans: 


AxaS 




Similarly, Is is defined fo be 

SxbB 




These spans of spans are easily seen fo be invertible. We have fo check fhe nafuralify square: 
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The vertical composite obtained from going along the left and then bottom of this square is the pullback 
over S of the interior of: 



A S B 




T 


Taking the pullback (noting that one leg is an identity arrow), this becomes 

Axa5 



A X B 



T 


On the other hand, going along the top of the square and then the right side leads to the diagram 



SPAN2{'r} 


29 


AXaS 




Taking this pullback (using the inverse of the given canonical isomorphism from T to A T) this becomes 

Axa5 


A AxaX B 


T 






Since A Xa ^ ^ is a canonical isomorphism, this last diagram is equivalent to the one we arrived at 

going the other way around the naturality square. This proves that the right unitor rA,B really is a natural 
isomorphism; the proof of this fact for Za,b is analogous. We have just completed 

Lemma 6. The right and left unitors as defined above are natural isomorphisms. 

Proof. Above. □ 


For the triangle identity, we need to see that for any pair of spans aSb-,bS'(^, the following diagram com¬ 
mutes: 

B S' 

S Xb {B XbS') —^ {S XbB) XbS' 



The left side of this triangle is the invertible span of spans 



30 


FRANCISCUS REBRO 


Sxb{BxbS') 




Going along the top of the triangle and then the right side, we eonsider the diagram 


Sxb{BxbS') 




To deal with this diagram, reeall the basie faet about pullbaeks that if both legs of the pullbaek diagram are 
isomorphisms, the pullbaek objeet is eanonieally isomorphie to either objeet below: 
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SXbS'^S 





(We omit the analogous diagram showing S Xg S' = S'.) Therefore, the pullback of L 5 and S XbS' over 
{S XbB) XbS' is canonically isomorphic to SxbS', and we again obtain the diagram seen earlier from taking 
the left side of the triangle, as required. This establishes 

Lemma 7. The right and left unitors satisfy the triangle identity. 

Proof. See discussion above. □ 


5. Main result 

Theorem 8. For any category ^ with pullbacks and a terminal object, Span 2 (fif) is a bicategory. 

Proof. Taking objects of Span 2 (^) to be the objects of morphisms to be spans in 'W (objects of the horn- 
categories Span(A,B) as A,B range over the objects of If), and 2-cells to be isomorphism classes of spans 
of spans in 'If (morphisms of the hom-categories Span(A,B)), the contents of Lemmas 1 through 7 establish 
that Span 2 (^) is a bicategory. 


□ 

Remark: This result is more flexible than as stated, since given a category ^ with a terminal object in 
which not all pullbacks exist, we can restrict our attention to the subcollection of cospans for which pullbacks 
do exist. This generates a subcategory in which spans are automatically composable, and then Lemmas 1 
through 7 all hold to give a bicategory. 

6. An Application: Cobordisms 

The main result of this paper can be used to reduce the work needed in proving there is a bicategory 
where objects are (n — 2 )-dimensional manifolds without boundary, morphisms are {n — l)-manifolds with 
boundary acting as cobordisms, and 2 -morphisms are n-manifolds with comers acting as cobordisms of 
cobordisms. The idea is that a cobordism of manifolds M ^ A A is a particular kind of cospan, where 
the arrows are inclusion maps; furthermore, a cobordism of cobordisms is a particular cospan of cospans, 
again with inclusion maps as arrows. By working with the opposite category, we can apply our result about 
spans and spans of spans to deduce we have a bicategory, however, there is the obstacle that pushouts do 
not generally exist in the category of manifolds with comers. This is dealt with simply by restricting atten¬ 
tion to certain manifolds with comers for which these pushouts do exist, namely, appropriately ‘collared’ 
manifolds. We now give a brief review of the definitions and results involved, following Laures [5]. Note 
that a definition of cobordism bicategory also following Laures’ framework is given in Schommer-Pries’ [ 6 ], 
albeit without details verifying all the axioms of a bicategory. Cobordisms with corners are also addressed 
in Morton’s [7] in the context of double bicategories. 
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A differentiable manifold with comers is a second-countable Hausdorff space X with a maximal atlas of 
compatible charts 

where U is open in X. Compatibility means that for any two charts (^i ,Ui),{^ 2 ,U 2 ), the composite 

(l >2 o 1 : 01 {Ui n U 2 ) ^ 02 (t/i n U 2 ) 

is a diffeomorphism. For any U C X and x €U, it can be shown that the number of zeros in the coordinate 
representation 0 (a) is the same for any chart (0,f/). This number, denoted c{x) and called the depth of x, 
measures the degree to which a is a corner point; depth 0 points are in the interior of X, depth 1 points are 
on the boundary of X, depth 2 points resemble the comer point of a quadrant in and so on. A connected 
face is the closure of some component of the boundary, {a G X | c(a) = 1}, and a face is a disjoint union of 
connected faces. A manifold with faces is a manifold with corners such that each a belongs to c(a) many 
connected faces. As Janich points out in [8], faces of a manifold with faces are in fact manifolds with faces 
themselves. 

Now an (n)-manifold is a manifold with faces together with an ordered n-tuple {doX^diX,... ,dn-\X) of 
faces of X satisfying 

(1) 5oU---U0„_iX = and 
(2) diX n djX is a face of diX and of djX for all / / 7 . 

Laures showed that given an (n)-manifold X, we can obtain in a canonical way a functor X : 2" —)• Top, 
where 2 denotes the category with two objects and one arrow, 

0 ^1. 

This functor is explained below shortly. For an object a = {ao,... G 2”, denote its complementary 

object (1,..., 1) — a by a'. Also let e,- denote the standard basis vector in M”, so ei = (1,0,... ,0), etc. 
Then the action of the functor X on objects a is defined by 

X{a)= Pi diX for a/O', 

ie{i\a<e'f 

X(O') =X. 

A morphism b < a in the poset category 2” is sent via the functor X to the natural inclusion map between 
topological spaces, X{b) into X(a). Now, the target category of X can actually be made more specific, from 
general topological spaces to manifolds with comers, without altering how the functor is defined. This is 
because the action of X on objects is given by an intersection of faces of X, and by condition (2) of being an 
(n)-manifold, this intersection is itself a face of each face being intersected. Since faces are manifolds with 
faces, the resulting intersection is, in particular, a manifold with comers. Furthermore, using the definition 
of smooth map between manifolds with comers found in [9], the inclusion map i: dX ^X is smooth; this 
implies that for an (n)-manifold X, each inclusion ij : djX —> X is smooth, and that ij^j^ : djX —>• dtX is 
smooth, when this inclusion makes sense. 

Laures went on to show that there is a collared version of this functor, denoted C, defined on objects a G 2” 
by C(a) = M'(_(fl') x X(a), and on morphisms a <bhy C(a < b) : R” (a') x X(a) R” (f^') xX{b), where 
this arrow has the property of being a topological embedding such that its restriction to R']_(fj') x X(a) is the 
inclusion map id x X(a < f^). This functor C, like X, can also be regarded as having manifolds with comers 
as its target, as opposed to general topological spaces. 
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Now suppose X is an (n)-manifold such that each face of the n-tuple is itself a dis¬ 

joint union, d/X = s/X UtiX (we think of SiX as the ‘source’ of diX, and as the ‘target’). We call such an 
X a cubical {n)-manifold, because the collection of all possible intersections of face components, together 
with the interior of entire manifold X, make up a total of 3” objects that can be naturally arranged into an n- 
dimensional hypercube diagram (proved below). As an illustration of this, consider the solid unit square, the 
most basic cubical (2)-manifold. Here siXf\X are opposite closed segments of unit length, as are S 2 Xf 2 ^- 
Taking all possible intersections of these face components yields 4 corners (from pairwise intersection of 
different non-disjoint components) and 4 edges (the face components themselves); including the interior 
of X totals 4-I-4-I-1 = 9 = 3^ objects. Following this example, it is clear that any cubical (n)-manifold 
can have its 2n face components regarded as the 2n faces of an n-dimensional hypercube, with each pair of 
corresponding face components in the decomposition being opposite each other. Then using the well known 
formula for the total number of cellular components to an n-hypercube. 


£ 2 " 

i=0 


= 3" 
-2 1 


we have a proof of the above claim about cubical (n)-manifolds, since all possible intersections of face 
components result in all possible cellular components except the interior. The case of a cubical (2)-manifold 
with its parts arranged into a square is illustrated by the diagram below. 


i'oX n i'lA 


.siA 


t^x n^iA 






t^x 


i'oX n tiX 


hX 


toX r\t\X 


We can summarize the above paragraph by saying cubical (n)-manifolds X give a canonical functor 
X : X" —> (n)-Man, where K is the ‘walking cospan’ category 0 —)■ 2 •(— 1. This functor works the same way 
as the canonical functor X : 2^ —)• Top defined by Laures, except the category being raised to the power n has 
an extra object and arrow due to the extra decomposition coming from our cubical (n)-manifold. We call 
this X an n-tuple cobordism. Furthermore, applying the same construction but using the collared version of 
Laures’ functor, we obtain a collared n-tuple cobordism C .K" ^ (n)-Man; that is, any cubical (n)-manifold 
can be ‘collared’. An example of the result of applying this functor to collar a cubical (2)-manifold is 
illustrated below. 
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Notice that if the vertical arrows IqX fl^iX and ntiX —> tiX •(— IqX r\t\X in the 

above diagram are in fact identity morphisms, everything reduces to a collared cobordism of cobordisms. 
This is exactly the kind of structure amenable to our main result after using the opposite category, since all 
relevant pullbacks of these collared cobordisms exist. We thus have 

Corollary 9. There is a bicategory where objects are {n — 2)-manifolds without boundary, morphisms are 
{n — l)-dimensional collared cobordisms of those manifolds, and 2-morphisms are n-dimensional collared 
cobordisms of cobordisms. 


1. Down the road 

Showing Span 2 ^ is a bicategory is just the first step of a larger project. Assuming ho has not only 
pullbacks but a product, we intend to prove Span 2 ^ is a symmetric monoidal bicategory under the product 
inherited from ^. Verifying the axioms for a symmetric monoidal bicategory (see [4]) one-by-one is arduous, 
so we will adopt a technique of Mike Shulman’s for constructing symmetrical monoidal bicategories out of 
suitable symmetric monoidal double categories [10]. 
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